تجزیه اعداد طبیعی به کمک خم های بیضوی

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم
  • author عقیل طاهری
  • adviser حسن دقیق
  • Number of pages: First 15 pages
  • publication year 1381
abstract

از نظر تئوری ، بنابرقضیه اساسی حساب هر عدد طبیعی ‏‎n‎‏ را می توان به حاصلضرب عوامل اول تجزیه کرد. انجام این تجزیه در عمل برای اعداد بزرگ کاری بسیار مشکل است و یافتن الگوریتمی جهت انجام این کار از قدیم مساله ای مهم بوده است. این مساله بدلیل کاربرد بسیار وسیع آن در بازگشایی بسیاری از رمزها امروزه از اهمیت ویژه ای برخوردار گردیده است. در این مقاله با استفاده از خواص خم های بیضوی ، الگوریتمی برای تجزیه عدد طبیعی ‏‎n‎‏ ارائه می دهیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تجزیه اعداد با استفاده از خم های بیضوی با خم های ادواردز

تجزیه اعداد، یکی از بیشترین مسائل مورد مطالعه در نظریه الگوریتمی اعداد و رمزنگاری می باشد. روش ‎‏‎تجزیه اعداد با استفاده از خم های بیضوی‎ ‎‎(ecm)‎‎، که به روش لنسترا‎ ‎‎معروف است، در حال حاضر، یکی از بهترین روش ها برای تجزی? اعداد است. شکل های مختلفی از خم های بیضوی مورد مطالعه و بررسی قرار گرفته اند، که می توان به خم های سویاما‏، خم های مونت گومری‏، خم های ادواردز‎ و خانواده های توسیع یافت? خم...

15 صفحه اول

آشنایی با رمزنگاری خم های بیضوی

بخش بزرگی از رمزنگاری در سال های اخیر به رمزنگاری خم های بیضوی اختصاص یافته است. خم های بیضوی دسته ای از خم های جبری با ساختار گروه هستند. رمزنگاری خم های بیضوی یک روش رمزنگاری کلید عمومی مبتنی بر نظریۀ خم های بیضوی است که با استفاده از ویژگی های خم های بیضوی به جای روش های قبلی مانند تجزیه به حاصل ضرب اعداد اول، امنیت بالاتری را با طول کلید کوتاهتر فراهم می کند. این بخش از رمزنگاری در توافق و ...

full text

مساله اعداد همنهشت و حدسیه BSD درباره رتبه خمهای بیضوی

در این مقاله مساله حل نشده تاریخی اعداد همنهشت مورد مطالعه قرار گرفته و ارتباط تنگاتنگ این مساله با حدسیه BSD درباره رتبه خمهای بیضوی روی میدان اعداد گویا مطرح شده است. حدسیه BSD یکی از مسائل یک میلیون دلاری بنیاد ریاضیات کلی است که توسط بیرچ و سوینرتون - دایر در سال 1965 میلادی بیان شده است.

full text

خم های بیضوی به پیمانه p

ما ابتدا سه حدسیه ی sun را در مورد تعداد نقاط گویای خم های بیضوی روی میدان fp , که مربوط به هم نهشتی درجه ی سوم و مانده ی درجه چهار می باشد,ثابت می کنیم. و یک سری مثال ها و نکات مربوط به این حدسیه ها راارائه می دهیم .

15 صفحه اول

بررسی تجربی ویژگی های دنباله جریان در اطراف یک استوانه بیضوی در اعداد رینولدز مختلف

در این پژوهش، به بررسی ویژگی­های دنباله جریان در اطراف یک استوانه بیضوی با استفاده از روش تجربی پرداخته ‌شده است. بدین منظور، یک استوانه با سطح مقطع بیضوی با نسبت محور 1:2 از جنس آلومینیوم در تونل بادتحت اعداد رینولدز 15000 و 30000، مورد آزمایش قرار گرفته است. با استفاده از روش‌های موجود، به بررسی مشخصه‌های دنباله جریان و ضرایب پسای این مدل در حالات مختلف پرداخته ‌شده است. به‌ منظور اندازه‌گیری...

full text

رمزنگاری به کمک خم های بیضوی و روش های زوج سازی مورد استفاده در آن

رمزنگاری برپایه ی زوج سازی به یک موضوع تحقیقاتی بسیار پرکاربرد تبدیل شده است. در این پایان نامه نگاشت های دوخطی یا زوج سازی ها را تعریف کرده و نشان می دهیم که این زوج سازی ها سیستم ها‎‎ی رمزنگاری با قابلیت های جدیدی ایجاد می کنند. از جمله کلیدهای اصلی در سیستم های رمزنگاری بر پایه ی زوج سازی‎‎‏، خم های بیضوی از درجه ی نشاندن کوچک‏، و زیرگروه های از مرتبه ی اول بزرگ می باشند. این خم های «خوش-تزو...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023